Isomorphisms of Sums of Countable Boolean Algebras

نویسنده

  • VERA TRNKOVÁ
چکیده

Denote by nA the sum of n copies of a Boolean algebra A. We prove that, for any countable Boolean algebra A, nA at mA with m > n implies nA a (n + \)A. In [2], W. Hanf constructed a Boolean algebra H isomorphic to the direct product H X H X H but not to H X H. This result of Hanf was strengthened by J. Ketonen in [4]: there exists even a countable Boolean algebra with this property. In [1], P. R. Halmos examines various problems concerning isomorphism of products of Boolean algebras and asks the corresponding questions for sums in place of products. An analogy of the above result of W. Hanf is proved in [6]: there exists a Boolean algebra B isomorphic to B + B + B but not to B + B. Even, every Boolean algebra is a homomorphic image of a Boolean algebra with this property. All the algebras with this property, constructed in [6], are very large. It is natural to ask whether there exists a countable Boolean algebra B isomorphic to B + B + B but not to B + B. Let us notice that a weaker question about the existence of two nonisomorphic countable Boolean algebras A, B with A + A isomorphic to B + B, was answered affirmatively in [5]. Nevertheless, there exists no countable Boolean algebra B isomorphic to B + B + B but not to B + B. We prove here a stronger result, namely that, for countable Boolean algebras, nB a mB with m > n implies «5 a (n + l)B. This is stated in Theorem 3 of the present paper. Theorems 1 and 2 concern the Schroder-Bernstein property and the pseudoindecomposability of countable Boolean algebras. They form steps in the proof of Theorem 3, but they could be interesting in themselves. 1. For Boolean algebras A, B, let us write A < B iff B » A X C for some C. Definition. A Boolean algebra A is called weakly pseudoindecomposable with respect to a Boolean algebra A' if A » B X C implies either A' < B or A' < C. A is called weakly pseudoindecomposable if it is weakly pseudoindecomposable with respect to itself. 2. Theorem 1. A weakly pseudoindecomposable countable Boolean algebra A has the Schroder-Bernstein property : A < B, B < A implies A » B. Proof. We prove the dual form of the theorem. Received by the editors February 7, 1979 and, in revised form, November 20, 1979. 1980 Mathematics Subject Classification. Primary 06A40, 54B10. © 1980 American Mathematical Society 0002-9939/80/0000-0552/302.00 389 License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Isomorphisms of Sums of Boolean Algebras

We prove that any Boolean algebra is a homomorphic image of a Boolean algebra B isomorphic to B + B + B but not to B + B. In [5], W. Hanf constructed a Boolean algebra H such that H is isomorphic to the direct product H X H x H but not to H x H. Hanfs result was generalized in [2] as follows. For any Abelian group (G, + ) there exists a collection of nonisomorphic Boolean algebras {B(g)\g G G} ...

متن کامل

Downward Closure of Depth in Countable Boolean Algebras

We study the set of depths of relative algebras of countable Boolean algebras, in particular the extent to which this set may not be downward closed within the countable ordinals for a fixed countable Boolean algebra. Doing so, we exhibit a structural difference between the class of arbitrary rank countable Boolean algebras and the class of rank one countable Boolean algebras.

متن کامل

The Completeness of the Isomorphism Relation for Countable Boolean Algebras

We show that the isomorphism relation for countable Boolean algebras is Borel complete, i.e., the isomorphism relation for arbitrary countable structures is Borel reducible to that for countable Boolean algebras. This implies that Ketonen’s classification of countable Boolean algebras is optimal in the sense that the kind of objects used for the complete invariants cannot be improved in an esse...

متن کامل

Isomorphisms of Algebras Associated with Directed Graphs

Given countable directed graphs G and G, we show that the associated tensor algebras T+(G) and T+(G ) are isomorphic as Banach algebras if and only if the graphs G are G are isomorphic. For tensor algebras associated with graphs having no sinks or no sources, the graph forms an invariant for algebraic isomorphisms. We also show that given countable directed graphs G, G, the free semigroupoid al...

متن کامل

Characterizing the Computable Structures: Boolean Algebras and Linear Orders

A countable structure (with finite signature) is computable if its universe can be identified with ω in such a way as to make the relations and operations computable functions. In this thesis, I study which Boolean algebras and linear orders are computable. Making use of Ketonen invariants, I study the Boolean algebras of low Ketonen depth, both classically and effectively. Classically, I give ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010